Explaining default intuitions using maximum entropy

نویسنده

  • Rachel A. Bourne
چکیده

While research into default reasoning is extensive and many default intuitions are commonly held, no one system has yet captured all these intuitions nor given a formal account to motivate them. This paper argues that the extended maximum entropy approach which incorporates variable strength defaults provides a benchmark for default reasoning that is not only objectively motivated but also satisfies all the accepted default intuitions. It is shown that the behaviour of the approach coincides with a wide range of default intuitions taken from examples in the literature, and can be used to explain why some examples have led to confusion. Moreover, analysing the solutions produced by the maximum entropy approach enables clearer differentiation between the default knowledge they contain and the default inferences required of the reasoning system. This suggests that the maximum entropy approach can be used as a benchmark both for eliciting default knowledge when building a knowledge base and, by comparison, for clarifying the underlying biases of other default reasoning systems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extending the Maximum Entropy Approach toVariable Strength

A generalisation of the maximum entropy (me) approach to default reasoning 7,8] to cater for variable strength defaults is presented. The assumptions on which the original work was based are reviewed and revised. A new algorithm is presented that is shown to compute the me-ranking under these more general conditions. The limitations of the revised approach are discussed and a test for the uniqu...

متن کامل

Connecting Lexicographic with Maximum Entropy Entailment

This paper reviews and relates two default reasoning mechanisms, lexicographic (lex) and maximum entropy (me) entailment. Meentailment requires that defaults be assigned speci c strengths and it is shown that lex-entailment can be equated to me-entailment for a class of speci c strength assignments. By clarifying the assumptions which underlie lex-entailment, it is argued that me-entailment is ...

متن کامل

An Algorithm for Computing the Maximum Entropy Ranking for Variable Strength Defaults

A new algorithm for computing the maximum entropy ranking (me-ranking) over a set of variable strength defaults is given. Although this requires more information than its predecessor in terms of strengths for defaults, it has a much wider applicability, and allows for greater expressiveness in encoding default knowledge. The algorithm is shown to be sound and complete to the extent that it alwa...

متن کامل

Maximum-Entropy Parameter Estimation for the k-nn Modified Value-Difference Kernel

We introduce an extension of the modified value-difference kernel of k-nn by replacing the kernel’s default class distribution matrix with the matrix produced by the maximum-entropy learning algorithm. This hybrid algorithm is tested on fifteen machine learning benchmark tasks, comparing the hybrid to standard k-nn classification and maximum-entropy-based classification. Results show that the h...

متن کامل

Default Distribution and Credit Market Implications

We study the implied default distributions for the iTraxx-CJ tranches by means of the Principle of Maximum Entropy. The profiles are quite different from those of some popular probabilistic models. We show how to analyze the correlation structures, the conditional default probabilities pi,j and conditional default correlations ρi,j . Here the subscript i,j means that the default probability and...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Applied Logic

دوره 1  شماره 

صفحات  -

تاریخ انتشار 2003